"Soldier" nằm ở vị trí quán quân tại Canada và Đan Mạch, vị trí thứ ba tại Mỹ và sau đó đã trở thành đĩa đơn "hit" thứ 10 và cuối cùng của nhóm tại đây. Sau đó, ca khúc tiếp tục vươn lên vị trí thứ tư tại Anh và đã trở thành đĩa đơn top 5 đầu tiên ở Anh của T.I. và Lil Wayne. Ngoài ra, ca khúc còn nằm trong top 5 tại New Zealand, Đan Mạch, Ireland, Israel, Phần Lan, Ý, Hy Lạp và Thụy Sĩ. Ca khúc còn giành được một đề cử Giải Grammy cho "Hợp tác Rap Xuất sắc nhất" và giúp nhóm nhắn một giải Soul Train Lady of Soul Award cho "Đĩa đơn R&B/Soul Xuất sắc nhất bởi một Nhóm, Ban nhạc hay Song ca".